مسأله مسیریابی وسایل نقلیه باز با در نظر گرفتن رضایت ‌رانندگان: الگوریتم تکاملی چندهدفه بر مبنای تجزیه

Authors

  • رضا توکلی مقدم دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
  • علیرضا سلامت بخش دانشگاه آزاد اسلامی، واحد علوم و تحقیقات تهران، گروه مهندسی صنایع، تهران، ایران
  • نرگس نوروزی دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران، تهران، ایران
Abstract:

در این مقاله، یک مدل مسیر‌یابی وسایل نقلیه باز جدید با دو هدف متمرکز بر بیشینه کردن رضایت توزیع کنندگان و کمینه کردن اندازه ناوگان به طور همزمان ارایه می‌شود. با توجه به دنیای واقعی، با توجه به خصوصی بودن توزیع‌کنندگان، درآمد توزیع‌کنندگان به دلیل آن که تابعی از تعداد کالاهای حمل شده است، با ظرفیت وسیله نقلیه  ارتباط مستقیم دارد و از طرف دیگر کمینه کردن تعداد ناوگان با استفاده از وسایط نقلیه با ظرفیت های متفاوت باعث هزینه‌های غیر‌مستقیم می‌گردد. علاوه بر آن، با توجه به خصوصی بودن ناوگان و نظر به شرایط دنیای واقعی، وسایط نقلیه پس از سرویس‌رسانی به دپو باز نمی‌گردند. به دلیل کاربرد فراوان این مدل در توزیع محصولات توسط بخش خصوصی، مسیریابی وسایط نقلیه در حالت باز در این مقاله بررسی شده است. مسأله مسیریابی وسایل نقلیه مورد بررسی از نوع مسایل NP-hard است، از همین رو به منظور حل  این نوع مدل از روش فوق ابتکاری تکاملی چند هدفه بر مبنای تجزیه (MOEA/D) ‌ استفاده و نتایج حاصل با جواب‌های حاصل از الگوریتم بهینه‌سازی انبوه ذرات چند هدفه (MOPSO) مقایسه و مورد تجزیه و تحلیل قرار گرفت. به طور میانگین از  نظر زمانی الگوریتم (MOPSO)‌ تقریباً 10 درصد کند تر از الگوریتم (MOPSO) عمل می‏کند، علاوه بر آن  کیفیت جواب‌های الگوریتم (MOEA/D) در میانگین  تعداد ناوگان حمل و نقل حدود 16‏% بهتر از الگوریتم (MOPSO)‌ است که نشان دهنده عملکرد مناسب الگوریتم پیشنهادی است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مسأله مسیریابی وسایل نقلیه باز با در نظر گرفتن رضایت رانندگان: الگوریتم تکاملی چندهدفه بر مبنای تجزیه

در این مقاله، یک مدل مسیر یابی وسایل نقلیه باز جدید با دو هدف متمرکز بر بیشینه کردن رضایت توزیع کنندگان و کمینه کردن اندازه ناوگان به طور همزمان ارایه می شود. با توجه به دنیای واقعی، با توجه به خصوصی بودن توزیع کنندگان، درآمد توزیع کنندگان به دلیل آن که تابعی از تعداد کالاهای حمل شده است، با ظرفیت وسیله نقلیه  ارتباط مستقیم دارد و از طرف دیگر کمینه کردن تعداد ناوگان با استفاده از وسایط نقلیه با...

full text

یک الگوریتم ژنتیک کارا برای مسأله مسیریابی وسایل نقلیه با در نظر گرفتن مهارت تیم های کاری

در این پژوهش، مدل ریاضی جدیدی برای مسئلة ترکیبی نیروی انسانی- مسیریابی وسایل نقلیه، با درنظرگرفتن تیم‌هایی با سطوح مختلف مهارت به‌عنوان عوامل خدمت­دهنده، ارائه شده است. وجود تیم‌هایی با مهارت‌های متفاوت، موجب انجام کارهای مختلف مشتریان در زمان و هزینه‌های متفاوت و افزایش انعطاف‌پذیری برنامه‌ریزی می‌شود. جابه­جایی این تیم‌ها با استفاده از گروهی از وسایل نقلیه با سرعت و هزینه‌های متفاوت انجام می‌...

full text

مسأله مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری؛ حل: الگوریتم رقابت استعماری بهبودیافته

در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری» معرفی، مدل‌سازی و حل می‌شود. در این مسئله با توجه به هزینه‌های مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمت‌گذاری بهینه پرداخته می‌شود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکت‌ها ترجیح می‌دهند توزیع محصولات خود را با وسایل نقلیۀ اجاره‌ای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...

full text

توسعه مدل ریاضی چندهدفه برای مسأله مسیریابی وسایل نقلیه جهت حمل مواد سوختی با در نظر گرفتن پنجره زمانی و عوامل زیست محیطی

در این مقاله، مسأله مسیریابی وسایل حمل­ونقل مواد سوختی با در نظر گرفتن محدودیت پنجره زمانی و عوامل ­زیست محیطی مورد بررسی قرار می­گیرد. این مدل علاوه بر کمینه کردن هزینه ها و کاهش ریسک، برقراری تعادل در مسیر پیمایشی هر وسیله نقلیه را با در نظر گرفتن پیامدهای زیست ­محیطی مد نظر قرار داده تا ضمن اینکه ایمن­ترین مسیرها در عین اقتصادی بودن یافت شود مسیرهای انتخابی برای وسایل نقلیه به گونه ای انتخاب...

full text

حل مسأله مسیریابی وسایل نقلیه با در نظر گرفتن سفرهای چندگانه و پنجره های زمانی در مدیریت پسماند شهری با استفاده از الگوریتم بهینه سازی گرگ خاکستری

یکی از مهم‌ترین مسائل نگران‌کننده جوامع بشری در سال‌های اخیر مدیریت پسماند شهری بوده که از جمله ملزومات اصلی هر شهر می‌باشد و بی‌توجهی نسبت به آن می‌تواند برای هر شهر و حتی ساکنان روستاهای اطراف آن مشکل‌آفرین باشد. مناطق شهری بیشترین مقدار زباله را تولید کرده و در نتیجه به یک سیستم کارا جهت جمع‌آوری زباله و دفع آن نیازمند است که تعیین و تثبیت آن بسیار مشکل و هزینه‌بر است. در این راستا، این مقال...

full text

توسعه مدل ریاضی چندهدفه برای مسأله مسیریابی وسایل نقلیه ناهمگن تحت شرایط بحران

مسأله مسیریابی بهینه برای انتقال مجروحین و کمک­رسانی امداد از مسائل مهم و اساسی به هنگام وقوع بحران می­باشد در هنگام وقوع بحران اهمیت دو فاکتور زمان و هزینه برای کمک­رسانی امداد و نجات مجروحین دو چندان می­شود. در  این مقاله هدف یافتن مسیر بهینه­ برای رسیدن از یک مرکز امداد و نجات تا یک مرکز بحران است. مدل ریاضی ارائه شده کمینه­کردن زمان و هزینه را برای دسترسی به مراکز بحران هدف قرار داده است و ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 7  issue 3

pages  449- 462

publication date 2016-03-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023